Optimum Scheduling and Memory Management in Input Queued Switches With Finite Buffer Space
نویسندگان
چکیده
منابع مشابه
Joint Buffer Management and Scheduling for Input Queued Switches
JOINT BUFFER MANAGEMENT AND SCHEDULING FOR INPUT QUEUED SWITCHES by Dequan Liu Input queued (IQ) switches are highly scalable and they have been the focus of many studies from academia and industry. Many scheduling algorithms have been proposed for IQ switches. However, they do not consider the buffer space requirement inside an IQ switch that may render the scheduling algorithms inefficient in...
متن کاملScheduling Multicast Input-Queued Switches
The use of multicast transmissions, in which users broadcast their data (typically video or audio) to a subset of other users, is growing on the Internet. For example, in input-queued ATM (asynchronous transfer mode) multicast switches, a cell in an input queue may be broadcast to several outputs, and only the cell at the head of each input queue (the HOL, or head-of-line,, cell) is observed an...
متن کاملIntegrated Scheduling and Buffer Management Scheme for Input Queued Switches under Extreme Traffic Conditions
This paper addresses scheduling and memory management in input queued switches having finite buffer space to improve the performance in terms of throughput and average delay. Most of the prior works on scheduling related to input queued switches assume infinite buffer space. In practice, buffer space being a finite resource, special memory management scheme becomes essential. We introduce a buf...
متن کاملOptimal multicast scheduling in input-queued switches
AbsfrucfThis paper focuses on multicast support in inputqueued packet switches with internal multicast capabilities. Besides providing an overview of some alternative architectures and algorithms proposed in the literature, the paper brings two original contributions. First, multicast traffic admissibility conditions are defined, and theorems showing intrinsic performance losses of input-queued...
متن کاملScheduling in Input Queued Switches: A Survey
Current technology trends make it feasible to build extrememly high band-width connection networks. Development of high performance and cost-eeective switches is of paramount importance in such networks, and is an area of heavy current research. Two most important components of modern switches are queueing and scheduling. This paper presents a brief survey of unicast and multicast scheduling al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2004
ISSN: 0018-9448
DOI: 10.1109/tit.2004.838375